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1 Results 

In this paper we consider the Schrodinger operator 




on the interval [0,1], depending on an 1? -potential q and endowed with periodic or 
anti-periodic boundary conditions. In this case, L is also known as Hill's operator. 
Its spectrum is pure point, and for real q consists of an unbounded sequence of real 
periodic eigenvalues 

< «s <---<K(q)^ Kio) < ■ ■ ■ ■ 

Their asymptotic behaviour is 

\± = n 2 7r 2 + lq]+£ 2 (n), 

where [q] denotes the mean value of q. Equality may occur in every place with a 
'^'-sign, and one speaks of the gap lengths 

ln{q) = A+(?) - X~(q), n>l, 

of the potential q. If a gap length is zero, one speaks of a collapsed gap, otherwise 
of an open gap. 
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We recall that the gaps separate the spectral bands 

B n = [A+_!,A"] , n > 1, 

which are dynamically characterized as the locus of those real A, for which all 
solutions of Lf = Xf arc bounded. In other words, for any A in the interior of 
an open gap as well as for all A < A^, any nontrivial solution of Lf = Xf is 
unbounded. 

For complex q, the periodic eigenvalues are still well defined, but in general 
not real, since L is no longer self-adjoint. Their asymptotic behaviour is the same, 
however, and we may order them lexicographically - first by their real part, then 
by their imaginary part - so that 

A (<?) ■< X^(q) 4 Xf{q) -< < \~{q) A+(?) -<■■■. 

The gap lengths are then defined as before, but may now be complex valued. They 
arc also no longer characterized dynamically. 

We are interested in the relationship between the regularity of a potential and 
the sequence of its gap lengths. Marcenko & Ostrowski [12] showed that 

for all nonnegative integers k, while Hochstadt [9] even earlier observed that 

q E C^S^R) <S> 7„(g) = 0{ n - k ) for all k ^ 0. 
Trubowitz [15] then proved that 

q E C W (S\R) & 7„(g) = 0(e~ a ") for some a > 0. 

Later, due to the realization of the periodic KdV flow as an isospectral deformation 
of Hill's operator, other regularity classes such as Gcvrcy functions were also taken 
into account, as well as non-real potentials. Recent results in this direction are for 
example due to Sansuc & Tkachenko [13], Kappclcr & Mityagin [10, 11] and Djakov 
& Mityagin [2, 3]. All this shows that within certain limits, one may think of the 
gap lengths as another kind of Fourier coefficients of the potential. 

It is the purpose of this paper to further extend these results and to give a 
new, short, self-contained proof that applies simultaneously to all cases. This proof 
does not employ any conformal mappings, trace formula, asymptotic expansions, 
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iterative arguments, or other convolutions. Instead, the essential ingredient is the 
inverse function theorem. 

To set the stage, we introduce weighted Sobolev spaces Ti w as follows [10, 11]. 
A normalized weight is a function w : Z — > M with 

w„ = w_„ > 1 

for all n, and the class of all such weights is denoted by W. The w-norm \\q\\ w of 
a complex 1-periodic function q — X) n ez <lne 2n7rlx is then defined through 

and 

H w = {q€L 2 (S 1 ,C):\\q\\ w <Oo} 
is the Banach space of all such functions with finite w-norm. Note that 
H°= [J H W = L 2 {S\C), 

w£"W 

since all weights arc assumed to be at least 1. 

Here are some examples of relevant weights. The trivial weights w n = 1 give 
rise to the underlying Banach space H° — ^(S 1 ) . Letting (n) = 1 + \n\ and r ^ 0, 
a ^ 0, the polynomial weights 

give rise to the usual Sobolev spaces -ff r (5 1 ), and the exponential weights 

w n = (n) r e a|n| 

give rise to spaces ^'""(S 1 ) of functions in L 2 (S' 1 ), that are analytic on the strip 
\$sz\ < a/2n with traces in H r (S 1 ) on the boundary lines. In between are, among 
others, the subexponential weights 

w n = (n) r e a| " r , 0<a<l, 

giving rise to Gevrey spaces H r a a {S 1 ), and weights of the form 

/ \r ( a \ n \ \ 

Wn = {U) CXP ( l+log» J ' a> °- 
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More examples are given below. 

For the most part we will be concerned with the subclass Mc Wof weights 
that are also sub-multiplicative. That is, 

w n+m < w n w m 

for all n and to. This implies in particular that w n ^ w" for all n ^ 1, so 
submultiplicativc weights can not grow faster than exponentially. All the weights 
given above are submultiplicative, and 



n u> def p| n% 



dcf 

w£M 



is the space of all entire functions of period 1 . It turns out that only in the submul- 
tiplicative case, and more precisely in the subcxponcntial case, there is a one-to-one 
relationship between the decay rates of Fourier coefficients and spectral gap lengths. 

We begin by considering the forward problem of controlling the gap lengths 
of a potential in terms of its regularity, first for submultiplicative weights - see [11]. 

Theorem 1 If q e H w with w e M, then 

eye 

^ wl\ ln (q)\ 2 ^9\\T N q\\l + — \\q\\ 4 w 

for all N > 4 \\q\\ w , where T N q = Y,\ n \>N 1 n c 2nmx . 

We note in passing that finite gap potentials are dense in Tt w for w E M. 
More specifically, we call q an N-gap potential, if 7„(<7) = for all n > N . But we 
do not insist, that the first N gaps are all open. 

Theorem 2 The union of N-gap potentials is dense in TL W for w € M. 

We now turn to the converse problem of recovering the regularity of a potential 
from the asymptotic behaviour of its gap lengths. Here the situation is not as clear 
cut as for the forward problem. Gasymov [5] observed that any L 2 -potential of the 
form 



is a 0-gap potential. In the complex case, the gap sequence therefore need not 
contain any information about the regularity of the potential. But even in the 
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real case the situation is not completely straightforward, as there are finite gap 
potentials, that are not entire functions, but have poles. Thus, although in this 
case 7„ ~ e~ an for any a > 0, we have q n ~ e~ an only for some a > 0. 

To obtain a true converse to Theorem 1 we need to exclude exponential 
weights, that is, submultiplicative weights w with 

,. . . logty(n) 
hmmf — — — > 0. 

n^oo n 

We call a weight strictly subexponential, if 
log w(n) 

> as n — > oo 

n 

in an eventually monotone manner, while u>(n) itself is assumed to be nondecreasing 
for n > 0. - The following theorem extends results of [2]. 

Theorem 3 Suppose q &H° is real, and its gap lengths satisfy 
w « \"fn(q)\ 2 < oo. 

If w is strictly subexponential, then q £ H w . On the other hand, if w is exponential, 
then q is real analytic. 

This theorem does not extend to complex potentials because of Gasymov's 
observation. But Sansuc & Tkachenko [13] noted that the situation can be remedied 
by taking into account additional spectral data. In particular, they considered the 
quantities 

$n f^n 1~n : 

where /U„ denotes the Dirichlet eigenvalues of a potential and t„ = (A+ + A~)/2 
the mid-points of its spectral gaps. 

More generally, one may consider a family of continuously differentiablc al- 
ternate gap lengths S n : 7i° — ► C , characterized by the properties that 

- 5 n vanishes whenever A+ = A~ has also geometric multiplicity 2, and 

- there are real numbers £„ such that its gradients satisfy 

d<5„ = t n + 0(l/n) , t n = cos2n7r(x + C«), 

uniformly on bounded subsets of H° . That is, ||d q <5„ — t„|| o ^ C<s(||<z|| )/ n with Cg 
depending only on ||g|| o := ||g|| wo . 
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For example, let a n denote the eigenvalues of the operator L with symmetric 
Sturm-Liouville boundary conditions 

ycosa + y'sina = on d[Q, 1]. 

Dirichlct and Neumann boundary conditions correspond to the choices a = and 
a = 7r/2, respectively. Then er„ € [A~, A+] in the real case, and S n = a n — r„ are 
alternate gap lengths. - The following theorem extends results of [3, 13]. 

Theorem 4 Let S n be a family of alternate gap lengths on H° . 

(i) If q eH w with w e M, then 

Y / wl\S n ( q )\ 2 ^4\\T Nq \\l + — \\ q \\ 4 w 

for all N sufficiently large, where T^q = J2\ n \^N qn£ 2n7rtx ■ 

(ii) Conversely suppose q € H° and 



5>S(l7n(«)| + |*n(9)l) 2 <«>. 



71^1 

If w is strictly subexponential, then q S 7i w . On the other hand, if w is exponential, 
then q is analytic. 

One may consider , t„ + S n , A+ as the vertices of a spectral triangle A„ , 

and 

r n (q) = hn(q)\ + \S„(q)\ 

as a measure of its size, which takes the role of j n in the complex case. We then 
have the following consequence of Theorems 1 and 4. 

Theorem 5 If w is strictly subexponential, then 

where r n denotes the size of the n-th spectral triangle defined by the gap lengths 
j n and some alternate gap lengths S n . 

We briefly look at the case of weights growing faster than exponentially, thus 
characterizing classes of entire functions. One can expect the gap lengths to decay 
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faster than exponentially, too, albeit not at the same rate. We note a general result 
to this effect for strictly superexponential weights, that is, weights w with 

log w(n) 
hm — oo. 

n^oo n 

We only consider the gap lengths 7„. The result for alternate gap lengths S n is 
exactly the same, only the lower bound for n has to be augmented. See also [4]. 

Theorem 6 If q e H w with a strictly superexponential weight w € W, then 

ft 

Yi n {q)\ «S 2nexp(-nip(n)), h = , 
for all 4 \\q\\,.,, where ip(r) = min — rw ( m ) _ 

ra>l TO 

For instance, for w„ = exp(|n| CT ) with a > 1 one has 
= c CT log 1-1 /' 7 n 

with c CT = a j(a — l) 1_1 / cr . Djakov & Mityagin [4] construct an example showing 
that as far as the order in n is concerned, the resulting gap estimate can not be 
improved. 

We point out that the preceding theorem is not optimal for trigonometric 
polynomials. Consider for example the Mathieu potential 

q = f-L cos 2irx, u. > 0. 

Using the just mentioned weight, we have \\q\\ w = cu./4 with a certain constant c 
for all a > 1 , and letting a tend to infinity we obtain 



7„(g) < 2nexp (-nlog^) = 2n . 



CjJLJ 

But Harrcll [8] and Avron & Simon [1] found the better exact asymptotics 

^= 8 ^(8^) n (n^ (l + ° (n " 2)) ' 

This result was later extended by Grigis [7] to more general real trigonometric 
polynomials, and to their spectral triangles by Djakov & Mityagin [4]. These better 
estimates are obtained by directly evaluating an explicit representation of some 
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coefficient - see the end of section 5. This approach is different from the one taking 
in this paper and will not be reproduced here. 

Acknowledgement. A crucial ingredient of this paper - section 8 - was con- 
ceived during a visit to Zurich, and the author is very grateful to Thomas Kappeler 
and the Department of Mathematics at the University of Zurich for their hospitality. 

2 Outline 

The idea of the proof of Theorem 1 is due to Kappeler & Mityagin [11]. They 
employ a Lyapunov-Schmidt reduction, called Fourier block decomposition. 

The aim is to determine those A near n 2 ir 2 with n sufficiently large, for which 
the equation —y" + qy = Xy admits a nontrivial 2-periodic solution /. As q can be 
considered small for large n, one can expect its dominant modes to be e ±n7Tlx . So 
it makes sense to separate these modes from the other ones by a Lyapunov-Schmidt 
reduction. 

To this end we consider a Banach space r B w of 2-periodic functions, and write 

r B w = © Q„ 

= span {e k : \k\ — n} © span {ek ■ \k\ ^ n} , 

where ek — e k ^ lx . The pertinent projections are denoted by P n and Q n , respec- 
tively. Then we write — /" + qf = Xf in the form 

A x f = f" + Xf = Vf, 
where V denotes the operator of multiplication with q. With 

f = u + v = P n f + Q n f, 

this equation decomposes into the two equations 

A x u = P n V(u + v), 
A x v = Q n V(u + v), 

strangely called the P- and Q-equation, respectively. 

We first solve the Q-equation by writing v as a function of u. This will reduce 
the P-equation to a two-dimensional equation with a 2 x 2 coefficient matrix S n , 
which is singular precisely when A is a periodic eigenvalue. The coefficients of S n 
then provide all the data to prove Theorem 1, essentially as in [11]. 



Section 3: Preparation 9 



To go beyond Theorem 1 - and this is the new ingredient - we regard these 
cocfficents as analytic functions of their potential in H° , and employ them to de- 
fine, on any bounded ball in TL° , a near identity diffcomorphism $ that introduces 
Fourier coefficients adapted to spectral gaps and preserves the regularity of poten- 
tials. That is, p — <j>(<7) is in H w if and only if q is in H w - which will arise as an 
immediate consequence of the inverse function theorem. 

Establishing the regularity of a potential q then amounts to showing that 
<£(g) is in H w . In the real case, this involves a geometric argument using the gap 
length asymptotics and a trick to temper the resulting w-norms. In the complex 
case, alternate gap lengths are needed in those cases where the coefficient matrix 
S n is not close to a hermitean matrix to obtain the same conclusion. 

3 Preparation 

Given a weight w, we introduce the Banach space 



We assume for simplicity, and without noticable loss of generality, that the weights 
are also defined on Z/2 and have the same properties. Obviously, 1> w is an extension 
of H w . On r B w we consider operator norms that are defined in terms of shifted w- 
norms 




of complex functions of period 2 and finite || • jj^-norm, 



\\ U \\w = w2 m/2\ U ™\ 2 ■ 




uei 




Finally, let 



U n = {A e C : |3?A- n 2 n 2 \ sC 12n} . 



Lemma 1 If q G Ti w with w G M, then for n ^ 1 and A e U, 



T n = VA^Q, 



n 



is a bounded linear operator on 15™ with norm 



\\T n \\ w ,^lh\\ 
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for all i eZ. 

Proof. We have A\e m = (A — m 2 7r 2 )e m for all m, and for \m\ ^ n, one 
checks that 

min I A — rn 2 7r 2 | > In 2 — to 2 I > 0. 
AeC/„ 1 11 1 

Therefore, the restriction of A\ to the range of Q n is boundedly invertible for all 
XeU n , and for / = £ meZ f m e m , 

9 = ^\ Qnf = ^ ] ~\ 9 9 em 

\m\^n 

is well defined. For the weighted L 1 -norm \\g\\ w 1 — J2mei, Wm / 2 \dm\ °f 9 we then 
obtain, with the help of Holder's inequality and the preceding two lines, 

II W(m+»)/2 I /m| 

ll^ll-l < L | n 2_ m2 | 
|ro|^n 1 1 



\m\^n 



1/2 



With 



V 1 < 2 V 1 

l™2 „2I 2 ^ « 2 m 2 



I 2 ^ 1 4 

| TO 2_ n 2|^ - n^m^n 2 

\m\^tn 1 1 m^l 



we thus have Hs^H^ s$ 2 H/H^ /n. Finally, with g=E me z"mem, 

(Vg)ei = ^2 e m+l ^ u m-i9i = ^2 e m ^ u m-i9i-i = V{ge t ) 

and thus (T„/)e i = (Vg)e; L = V(gei). Standard estimates for the convolution of 
two sequences and the submultiplicity of the weights then give 

\\Tn.f\\ w ., = \\V(gei)\\ w < \\V\\ W Wge^ < 2 - \\q\\ w \\f\\ w .. . 
This holds for any f £ "B w and any i £ Z, so the claim follows. I 
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Thus, if n > 4 HqII^ and w e M, then T„ is a ^-contraction on in 
particular with respect to the shifted norms ||-|| t0 . ±n . It is this property that we 
actually need in section 5 to bound the n-th gap lengths from above. 

4 Reduction 

Multiplying the Q-equation from the left with VA^ 1 we obtain 

Vv = T n Vu + T n Vv. 
If T n is a contraction on T> w , then this equation has a unique solution, namely 

Vv = f n T n Vu, f n = (I-T n )-\ 
Inserted into the P-equation this gives 

A x u = P n Vu + P n f n T n Vu = P n f n Vu. 
So the P- and Q-equation reduce to 

S n u = 0, S n = A\ — P n f n V. 

Any nontrivial solution u gives rise to a 2-periodic solution of A \f = Vf, and vice 
versa. Hence, a complex number A near n 2 TT 2 is a periodic eigenvalue of q if and 
only if the determinant of S n vanishes. 

The matrix representation of any operator / on the two-dimensional space 
3>„ is given by ((ie±„,e ±n )), where (f,g) = J^fgdx. We find that 

A=( A 7" . ° ), P n T n V=( a " C 
\ A - a n J \c n a_ 

with a n — n 2 ir 2 and 

Moreover, looking at the series expansion of T n one checks that (T n V)* = (T n V)~ 
the complex conjugate of T n V . Therefore, 

a n = (T n Ve n ,e n ) = (e n ,(T n V)~e n ) 

= (e n ,(f n Ve- n y) = (f n Ve- n ,e- n ) = a_„. 
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That is, the diagonal of S n is homogeneous, and we have 

s _ ( A - <t„ - a n -c- n \ 
\ — c „ A — a. n — a n J 

Incidentally, at this point we may recover Gasymov's observation for complex 
potentials of the form q = J2 m ^i fee 2 "™ . In that case, T n Ve n is given by a 
power series in e 27Tlx with lowest term e„ +2 , whence a n — c n = and 

s n =( x - an -°- n ). 

\ A - <t„ ) 
It follows that A^ = a n for all n > 1 , which is the claim. 



5 Gap Estimates 

Lemma 2 If T„ is a ^-contraction on H> w with respect to the shifted norms 
IHL;±„ -for aJJ A G I7„ f then 

K - gb|^ B , w„ |c„ - g,,!^ < 2 \\T n \\ w ._ n \\q\\ w . 

The same applies to c_„ — q_„ . 

Proof. Consider c n = (T n Ve n ,e_„) . We note that T„ = I + T n T n and thus 
). In general, from (/,e_„) = (/e_„,e_ 2 „) we obtain 

^K/,e-„)K||/IL ; _ n . 

The claim then follows with / = I^T^en, 

||T n T n Ve n || 10 ._ n <2||T n || 10 ._ n ||V'e n || 1u ._ Il 

by Lemma 1, and || V'e^ = HVeoH^ = \\q\\ w - The other statements are proven 
analogously. I 

Remark. We have to make this somewhat roundabout argument, since com- 
position and multiplication are not associative. That is, (T n Ve n )e m is not equal to 
T n Ve n+m , and therefore (T n Ve n ,e_„) is not equal to (T n q 7 e- 2 n) ■ The estimate 
of the latter would be much more straightforward and would not require shifted 
norms. 
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Lemma 3 If Lemma 2 applies and n > 2 H^H^, then the determinant of S n 
has exactly two complex roots £_ , £ + in U n , which are contained in 

D„ = {A:|A-a„K6|MU 

and satisfy 

£— | ^ 9 \c n c— n \u^ . 

A more precise location of these roots is obtained in the proof of Lemma 10 
below. But for now, this simpler statement suffices. 

Proof. Write dct S n = 9+g- with 

9± = A - u n - a n =F ip n , ip n = ^Jc n c- n , 

where the choice of the branch of the root is immaterial. In view of the preceding 
lemma and the normalization w n ^ 1 , 

\ a n\ Un + \ L Pn\ Un ^ 4 \\q\\ w < |A - ( j n || ;7n ^ Dn . 

It follows with topological degree theory that both g + and g_ have exactly one 
root in D n , while they obviously have no roots in U n \ D n . 

To estimate the distance of these roots, let £ + be the root of g + , and 

K n = {\: |A-£+| <3r„}, r n - | Vn |^ s$ 2 ||qr|| w < n. 

The function /i — A — cr„ — a n (£ + ) — vanishes at £ + , thus |/i|| ajf „ = 

On the other hand, 

I/ 1- 9-\dK n ^ K _ a «(£+)l/f„ + 2 \ ( Pn\ Un < r n + 2r n = \h\\ dKn , 

since \d\a n \ K < |a n |y /4n < 1/4 by Cauchy's inequality. It follows again with 
topological degree theory that g_ has on K n the same index with respect to as 
h, namely 1. Hence, the second root of detS n is located in K n , which gives the 
claim. I 

We now prove Theorem 1. If q € H w with w € M and n ^ 4 1 1 t/l | ^ , then 
T n is a ^-contraction on H w by Lemma 1 with respect to all shifted norms. So 
Lemma 3 applies, giving us two roots of det S n in D n C U n . Now the union of all 
strips U n covers the right complex half plane. Since A* ~ n 2 ir 2 asymptotically, 
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and since there are no periodic eigenvalues in Un5>4|| g || (U n \ D n ), those two roots 
in D n must be the periodic eigenvalues . Thus, 

\ln(q)\ 2 = |f+ -C-| 2 ^9\c n C- n \ Un s? ? |c„|^ n + ^ |c_„£ b . 
By Lemmas 1 and 2, 

«>n |c„| < w n \q n \ + 2 ||T n || w ._„ < «;„ | 9n | + ^\\q\\l. 

Both estimates together then lead to 

\wl \ln(q)\ 2 < ™ 2 k„| 2 + W 2 k-rj 2 + ^ ||«C ■ 

Summing up, we arrive at 

n^iV \n\^N n^N 

<\\TNq\\l+^hC. 

This gives Theorem 1. 

Incidentally, if we just make use of w n |c„| < 2 \\q\\ w , then we get the individual 
gap estimate 

«>n|7n(«)| < 6 ||q||^ - 

We will use this observation in section 10. Finally, we note that Lemma 3 together 
with the expansion 

C = (f n Ve n ,e- n ) = E (T^Ve n ,e- n ) 

allows for an effective control of j n for trigonometric polynomials q, since then 
some first terms in the series vanish - see [1 , 4] . 

6 Adapted Fourier Coefficients 

The 2 x 2-matrix S n contains all the information we need about the n-th 
periodic eigenvalues of a potential, at least in the real case. Even more to the 
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point, the diagonal of S n vanishes at a unique point 
A = a n (q), 

and it suffices to consider its off-diagonal elements at A = a n (q). We will make 
use of these values to define a real analytic adapted Fourier coefficient map, which 
allows us to prove the regularity results by invoking the inverse function theorem. 

We begin by observing that the coefficients a n and c„ do not depend on 
the underlying space Tt w , but are rather defined on appropriate balls in 7i° , with 
estimates depending on the regularity of q. To make this precise, we introduce the 
notation 

BZ = {qeH w :4\\ q \\ w ^m} 

and note that C B° n d = {q e H° : 4 \\q\\ o sC m} C H° for all w £ M. 
We assume from now on that q has mean value zero, 

[q] = / q(x) dx = q Q = 0, 
Jo 

since adding a constant to the potential q shifts its entire spectrum by this amount, 
but does not affect the lengths of its gaps. 

Lemma 4 For n ^ m, the coefficients a n and c„ are analytic functions on 
U n x B° m with 

for all weights w € M. The same applies to c_„ — 

Proof. The estimates follow from Lemmas 1 and 2, the normalization q Q = 
and H^ll^ < m/4 on Bf n . The analytic dependence on q then follows from the 
series expansion of T n . I 

Lemma 5 For m ^ 1 and each n ^ m, there exists a unique real analytic 
function 

2 

m 

ct n : B° m -> C, \a n ~ cr„| B ^ — , 
such that a n = a n + a n {a n , ■) identically on B^. 
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Proof. Consider the fixed point problem for the operator T, 
Ta = f er„ + a n (a,-), 

on the ball of all real analytic functions a : B° n — > C with \a — o~ n \ Bo ^ m 2 /An. 
Since clearly m 2 /An ^ n by assumption, each such function a maps B^ into the 
disc D n = { | A — cr„ | ^ n } C U n , and so 

l^a - o- n \ B ^ < |an|[/„ *S w 2 /4n 
in view of Lemma 4. Moreover, T contracts by a factor 

l a "l(7„ , .1 



using Cauchy's estimate. Hence, we find a unique fixed point a„ = Ta„ with the 
properties as claimed. I 

In the following we let a_„ — a n to simplify notation. - For each m)lwc 
now define a map <I> m on B° t by 

$m(<?) = ^2 q n e2n+ 51 c ™0™(<7),<z)e 2 n, 

M<M m \n\^M m 

where M m = 2 10 m 2 . Thus, for |n| ^ M m the Fourier coefficients of the 1-periodic 
function p — Q m (q) are p n = c n (a n ), and 



S n (a n ) = S n (a n ,p) = 



-P- r 
-Pn 



These new Fourier coefficients are adapted to the lengths of the corresponding 
spectral gaps, whence we call <& r „ the adapted Fourier coefficient map on B^. 

Proposition 6 For each m ^ 1, <j> m maps B^ into 7i° . Its restrictions to 
-B™ are real analytic diffeomorphisms 

$ m \BZ: BZ^t> m (BZ)cH w 

for every weight w <G M, such that 

\h\\ w < ll*m(«)IL < Hq\\ w 

for q € BZ and \\D$ m - I\\ gw 1/8. 
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Proof. Since a n maps B% m into U n for n ^ 2m, each coefficient c n (a n (q), q) 
is well defined for q £ B% m , and 

w n \c n (a n ) - q n \ B u, ^ w n \c n - q n \ v B u, — 

2m 2m Jl 

by Lemma 4. Hence the map <I> m is defined on B\ m1 and 

|n|5sM m 

E2m 4 4rn 4 to 2 

777, 

by our choice of M m . Therefore, <5> m : -» H w with ||$ m - id^ B ^ < — . 

Cauchy's estimate then yields 

- /|L, B » < ^ - id|L iB » ra < ^ 

Now the result follows by standard arguments and the fact that <& m (0) = 0. I 

We now proof Theorem 2. Fix any ball B m = . The n-th gap of q £ B m , 
with n ^ M m , is collapsed if the n-th and —n-th Fourier coefficients of <I> m (g) 
vanish, since then S n vanishes identically at A — a n (q). Consequently, if 



$m{q) e9w = span{e 2fc : \k\ < N} , 



N sufficienly large, then q £ B m is an iV-gap potential. The union of the spaces 
9 at is dense in H w . Since <i> m is a diffcomorphism on B m , the family of TV-gap 
potentials in B m is also dense. Since B m was arbitrary, this proves the theorem. 

7 Regularity: The Abstract Case 

From an abstract point of view, establishing the regularity of a potential q 
amounts to the following observation about its adapted Fourier coefficients. 

Proposition 7 If q £ B^ for some m > 1, and 
$ m : B° m 3q^p=$ m (q)£BZ /2 
for some weight w £ M, then q £ B™ C H w . 
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Proof. The map <I> m is defined on and a real analytic diffconiorphism 
onto its image 

B° m = * m (B° m ) c H°. 

At the same time, for any weight w € JVC, <I> m is also defined on B^ C B^ n W 1 " 
and a real analytic diffeomorphism onto its image 

Moreover, this image contains -B™/ 2 by Proposition 6. Thus, if <f> m maps g e £>°„ 
to 

then we must have 

q=^\BZ /2 (p)GBZcH w , 
thus establishing the regularity of q. I 

8 Regularity: The Real Case 

Proposition 8 Suppose q <G for some m > 1, and 

If u> is strictly subexponential, then also q e H w . If, however, w is exponential, 
then q g H Vc for all sufficiently small positive e, where v e = e e ' ' . 

Note that in contrast to Proposition 7 we do not assume that <& m (g) € B^ 2 . 
That is, we have no a priori bound on ||3>m(<z)IL- To reduce the situation to the 
former setting nonetheless, we introduce a modified weight w £ , which tempers a 
potentially large chunk of H^mt^H^, arising from finitely many modes, without 
affecting the asymptotic behaviour of w in the case of subexponential weights. The 
crucial ingredient is the following lemma. 

Lemma 9 If w is either strictly subexponential or exponential, then 
w £ = f min(w e , w) € JVC 
for all sufficiently small positive e. 
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Proof. If w is exponential, then w E — v E for all sufficiently small positive e, 
and there is nothing to do. 

So assume w is strictly subexponcntial. All the required properties are readily 
verified for w E , except submultiplicity. To do this, let 

w = log w, w E — log w E . 

As w(n) jn converges eventually monotonically to zero by assumption, there exists 
for each sufficiently small e > an integer N E such that 

w(i) w(ri) w(m) 

— ^ ^ £ > — ^ > — for l^i^N E <n<m. 
n m 

on [0,N e ], 
on (N e ,oo). 

To check for the subadditivity of w e for ^ n < to, we consider the four possible 
cases 

(a) n + m^N E , (c) n ^ N E < to, 

(b) to < 7V e < n + m, (d) N E < n. 

Case (a) reduces to v E , and case (d) reduces to w. In case (b), 

w E (n + to) < u £ (n + to) = u £ (n) + v E (m) — w E (n) + w E (m). 
Finally, in case (c), using the monotonicity property in the second line, 

_ , . w(n + m) w(n + m) 

w E (n + m) = n H m 

n + to n + m 

< en + w(m) 

= w E (n) + w E (m). 

This establishes the subadditivity of w E for nonnegative arguments. The remaining 
cases all reduce to the monotonicity of w E , that is, 

w E (n — m) ^ w E (n + to) < w E (n) + w E (m) 

for ^ to ^ n . I 



I 

It follows that 
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Proof of Proposition 8. We may assume that m > 32 ||g|| , since the assump- 
tions are not affected by increasing m. For p = & m (q) we have 

lbllo<2|M| 

by Proposition 6. On the other hand, p € H w by assumption, so 
IbIL <oo. 

Given that p ^ without loss of generality, we can therefore choose N so large 
that 

\\Tnp\\ w ^\\ P \\ , 

where T^p — J2\ n \^NP ne2n - With respect to the weight w e = u\m{v ei w) with 
e < 1/2N sufficiently small, we then have 

\\p\\l s = \\v-T N p\\l c + \\T N p\\l E 
^\\p-T N p\\l + \\T N p\\l 

^e 2Ne \\p\\l+\\p\\l 

Obit 

or 

777 

4||p|L,<8|b|| <16|M| <-. 
Thus, p e -B™ e /2 , whence 

by Proposition 7. The claim follows by noting that H We = Ti w for strictly subcx- 
ponential weights, and H Wc C TC" E for exponential weights and all small e > 0. I 

To obtain Theorem 3 from Proposition 8, we now want to bound the Fourier 
coefficients of p = & m (q) in terms of the gap lengths of q. For real q, this is fairly 
straightforward, since then 

g _ I A — a n — a n — c_„ \ 
\ —Cn A — o~ n — a n J 
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is hermitean, and det S n is a real function of A, which is close to the standard 
parabola with minimum near a n and minimal value about —p n P- n = — |Pn| 2 - The 
distance of its two roots is then about \p n \. With foresight to the complex case, 
however, we want to consider a more general situation. 

Lemma 10 Let q € for some m > 1 and p = & m (q) . If 



P-n 



^4 



for any n ^ M m , then 

\PnP-n\ < |7™(<?)| 2 < 9 \p n P-n\ ■ 

Proof. As in the proof of Lemma 3, write det S n = g+g- with 

g± = A - CT n - a n =F fn, = y/c n C- n . 

The assumptions imply that 

£n = f Vn(a n ) = ^/PnP-n ± 0, T n =' |£„| > 0, 

so we may choose a fixed sign of the root locally around a n . 

We compare g + with h + = A — a n — a n (a n ) — <f n (a n ) on the disc 

D+ = {\: |A-K + C„)| <r„/2}. 

As ft+(a n + £„) = £„ - ¥» n (a n ) = 0, we have 

\ h +\\dD+ = y- 

On the other hand, we momentarily show that on Z)° = {A : |A — a n \ < 2r„}, 
|<9agi„| Do ^ — , \d\ip n \ Do < -, 

"15 ™ 

which will give 

\h+ - g+\ D + < |«n - an(an)| D o + IVn - Vn("n)lD" 



^ ~9 + y 
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It follows that the unique root of g+ within D n must be contained in , that is, 

Similarly, £_ = A~ € D~ = {A : | A — (a„ -£„)| ^r n /2}. Since |£„| = r„, we 
conclude that 

r„ < |7«| = |A+ - A~| s? 3r„, 
which is the claim. 

It remains to prove the estimates for d\ a n and d\tp n . In view of Lemma 4 
and Cauchy's inequality, 

\d\a n \ Dl , I^ACnlflo «S T^T, 

since the distance of D° to the boundary of U n is at least 9n. With c„(a n ) = p„, 
r n = y\PnP- ~n\ and the hypotheses of the lemma, we get 

I — I < r " 

\ c n Pn\Do ^ Yq' 

or 

y «S b«| < 2r„. 

Hence, 
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7 _ /l 1 \ / 1 \ _ 33 

^r n - ^- - —J r n < |c„|| D o < ^ + — J r n - — r n , 

and therefore 



Differentiating <p„ = ^Jc n c^ n with respect to A we finally obtain 
I^A^nl^o ^3(\d\c n \ Da +\d x c- n \ Da ) < ^ 

n n n D 

as claimed. This completes the proof. I 

We now prove Theorem 3. Suppose q G H° is real, and its gap lengths satisfy 

w « hn(q)\ 2 < oo- 

Fix m ^ 4||g|| oJ and consider the coefficients p n = c n (a n ) for |n| M m . As g is 
real, p_„ = p n . So the preceding lemma applies, giving 

|P-n| = \Pn\ < hn{q)\, Tl > M m . 

But this means that p = <I> m (<?) € H w , and the result follows with Proposition 8. 

9 Regularity: The Complex Case 

Let <5„ be a family of alternate gap lengths. Since the involved constant Cg 
is supposed to depend only on \\q\\ Q , we have on any ball an estimate 

C 

||<V„ - t n \\ o s$ i„ = cos2ra7r(x + £„). 

with a constant C m depending only on m. 

Lemma 11 if q e for some m > 1 and p = $ m ((j), then 

for n > iV m := max(M m , 16 C m ), where k = e 2n7 ™«™/2. 
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Proof. Given p = Y.k^oPk e 2k = $m(tf) and n > M m , let 
P° = E P*^*' 3° = *m(P )- 

0<|fc|^n 

Then the |n|-th Fourier coefficients of Q m (q°) vanish, which means that a n (q°) is 
a double periodic eigenvalue of q° of geometric multiplicity 2. Therefore, 

S n (q°) = 0. 

With q* = tq+(l- t)q°, we get 

S n (q) = S n (q) - 5 n (q°) 

= f (d5„( g *), g -g )di 
Jo 

= (t n ,q-q°) + (9 n ,q-q ) 

with = /^(d^ — t n )(q t )dt. Moreover, 
q- q °=p-p° + Q m (p-p°), 
with 9 TO = /^(Z?*^ 1 - 7) (<I> m (<?*)) dt. Altogether we obtain 

Sn(q) = (tn,P - P°) + {t n ,@m(p ~ P°)) + (0»,<? ~ Q°) ■ 

The identity (t n ,p — p°) = np n + Rp- n , the estimates 

ll^nllo ^ ^ HQmlliCHo.-Ho) < g 

by Lemma 6, as well as \\t n \\ ^ 1 and \\p — p°\\ o ^ \p n \ + \p- n \ then give the 
claim. I 

We now prove Theorem 4. Given q S and assuming n ^ N m , we have by 
the preceding lemma 

\Sn(q)\ 2 < (\Pn\ + \P-n\f < 2 | C „|^ + 2 | C _„|^ . 

We are thus in exactly the same situation as at the end of section 5, modulo a 
factor 4/9. So we get 
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Y J wl\5 n { q )\ 2 ^A\\T N q\\i + — |M|t 

for all N ^ AT m , as well as 

W n \S n (q)\^4\\q\\ w 

for all n ^ AT m . This establishes (i) of Theorem 4. 

To prove the converse statement (ii) , we only need to augment the proof of 
Theorem 3 in the case where p n and p_„ are not about the same size. So suppose 
q is in H° with 

£^(| 7 „(5)l + l^(5)l) 2 <°o. 

Fix to ^ 4 ||q|| , and consider the coefficients p n = c n (a n ) for \n\ > M TO . For any 
such n, for which the hypotheses of Lemma 10 are satisfied, we have 

\Pn\ , \P-n\ «S 2 |7„(g)| . 

Otherwise, we may assume that \p n \ > 4 \p- n \ , and we can use the preceding lemma 
to the effect that 

\Sn(q)\ > \np n + RP-n\ - ^ (\p n \ + \P- n \) 

13, 15, 

> 2 , 4 b " l_ 4 , 4 bn| 

So in this case we get 

\Pn\ , \P-n\ < 16 |<5„(g)| . 

We again conclude that p — <& m (q) G H" 1 , and the result follows with Proposition 8. 
This proves Theorem 4. 

10 Superexponential Weights 

We prove Theorem 6 by using the gap estimates already established for ex- 
ponential weights. If q € H w with a strictly superexponential weight w, then in 
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particular q e Ti a for all a > 0, where a stands for the exponential weight exp(a | • |) . 
Given any n ^ 4 \\q\\ w , we may thus choose 

, ,~\ ■ lognw(m) n 

a = win) = mm > 0, n = - ,, , > 1. 

™>i m 4||g||, u 

Then e am /w m < n for all m > 1, and consequently 

e am n 
II^L^sup — |ML<n||g|| 10 =-. 

m^l "'m 

We may thus apply the individual gap estimate given at the end of section 5 to 
obtain 

l7n(«)| < — HC < 2nc ~ m = 2ne- n *( fl ). 

This is the claim, and Theorem 6 is proven. 

Incidentally, the result is the same for alternate gap lengths, using the indi- 
vidual estimate given at the end of the preceding section. We only have to assume 
in addition that n N m , a constant depending only on ||q|| . 



11 Extensions 

Subexponential weights. Our definition of a strictly subcxponcntial weight is 
chosen to allow for a convenient hypothesis of Lemma 9. But we might as well 
define a weight w e M to be strictly subexponential, if log w(n)/n — > and 

mm(w, v E ) G M 

for all sufficiently small positive e. Then Theorems 3 and 4 remain valid. 

L p -spaces. For the sake of brevity and clarity we restricted ourselves to 
spaces H w defined in terms of L 2 -type norms. But we may also consider the spaces 

K = { Q = E„ e z 9« e 2« : IML, r < oo } 
for 1 ^ r ^ oo, where 
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\\l\\ r w ,r = ^2 wr n\ln\ r , 1 < r < OO, 

IML,oo =snpw n \q n \. 

The shifted norms |HL r -i are define! analogously. The results remain the same, 
except for some minor quantitative aspects of constants and thresholds. The only 
new ingredient is an extended version of Lemma 1 . 

Lemma 1-R If q e H™ with w G M, then for I and X e U n , 

is a bounded linear operator on 23™ with norm \\T n \\ w r . i < — \\q\\ w r for all ieZ, 
where c\ = 1 and otherwise 

c° = T- * = — 

^ m s ' r - 1 

Proof. Consider the case 1 < r < oo. As in the proof of Lemma 1, we may 

write 

.9 A\ Qnf 5 > ~\ 9 9 em — 5 v 9m&vm 

and by Holder's inequality for + = 1 we get 



One verifies that 

V 1 < 1 V 2 < s 

|m|^n m^l 

so that ||<7ej|| w 1 ^ c r ||/ 1|„, ^ By standard estimates for the convolution of two 
sequences and the submultiplicity of the weights, one then arrives at 



l|r„/IL, r;i = l|v 5 |L, r;i < ||V|L, r ll.ge.IL,! < c r \\ q \\ Wt 



r M J \\w,r;i 



This holds for any / e 7i™ , so the claim follows for 1 < r < oo. The remaining 
cases are handled analogously. I 
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